﻿// 4292. 网络连接.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4295/

给定一个 n
 个点 m
 条边的无向连通图。

图中点的编号为 1∼n
。

图中可能存在重边。

求该图的最小生成树的树边权重之和。

输入格式
输入包含多组测试数据。

每组数据第一行包含两个整数 n,m
。

接下来 m
 行，每行包含三个整数 a,b,c
，表示点 a
 和点 b
 之间存在一条边长度为 c
。

每组数据输入完毕后，还会输入一个空行。

当输入一行为单个 0
 时，表示输入结束。

输出格式
每组数据输出一行答案，一个整数，表示最小生成树的树边权重之和。

数据范围
每个输入最多包含 100
 组数据。
1≤n≤50
,
0≤m≤1500
,
1≤a,b≤n
,
1≤c≤100
。

输入样例：
1 0

2 3
1 2 37
2 1 17
1 2 68

3 7
1 2 19
2 3 11
3 1 7
1 3 5
2 3 89
3 1 91
1 2 32

5 7
1 2 5
2 3 7
2 4 8
4 5 11
3 5 10
1 5 6
4 2 12

0
输出样例：
0
17
16
26
*/
int main()
{
    std::cout << "Hello World!\n";
}

 